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LISTING OF CLAIMS 

This listing of clams will replace all prior versions and listings of claims in the 
application. 

Claim 1 (Currently amended): A computer-readable medium storing wh e r e on an 
image data interpolation program has b ee n r e cord e d configured to implement pixel 
interpolation to add interpolated pixels to image data of an image represented in multi-tone 
dot matrix pixels on a comput e r, said comput e r r e adable m e dium with the imag e data 
int e rpolation program r e corded th e r e on, aft e r being sot ready for use on a comput e r, making 
by controlling the computer reading the image data interpolation program to perform: 

a ftinction of image data acquisition that acquires said image data; 

a first interpolation proc e ssing function that int e rpolat e s pix e ls to said imag e data 
without d e cr e asing th e d e gr ee of ton e valu e diff e r e nc e b e tw ee n th e e xisting pix e ls, said first 
int e rpolation processing function ex e cuting pattem matching interpolation according to a 
pr e d e t e rmin e d rul e , wh e n a giv e n patt e rn e xists in r e f e r e nc e pix e ls; 

a s e cond int e rpolation proc e ssing function that int e rpolat e s pixels to said imago data 
without aff e cting th e gradation of th e ton e s of th e imag e ; 

a function of histogram acquisition that acquires a histogram of a number of discrete 
luminance values calculated by linearly combining color component brightness values of at 
least each of the a set of reference pixels; and 

a fiinction of determining the number of discrete luminance values acquired 
performing the function of histogram acquisition: 

a function of determining a luminance value width as a difference between a 
maximum luminance value of the discrete luminance values and a minimum luminance value 
of the discrete luminance values; and 



2 



Application No. 09/840,075 

Reply to Office Action of 01/29/2008 

a function of d e t e rmining if th e imag e is a non natural imag e or a natural imag e , or 

that it can not bo d e t e rmin e d wh e th e r th e imag e is e ith e r a natural imag e or a non natural 

imag e , bas e d on th e numb e r of discr e t e luminanc e valu e s app e aring in th e histogram of 

discr e t e luminanc e valu e s, said d e t e rmination that th e imag e is a non natural imag e r e sulting 

in said providing a blend of a first interpolation processing fionction , said determination that 

th e imag e is a natural imag e r e sulting in said that interpolates pixels to add to said image data 

without decreasing the degree of tone value difference between the existing pixels an d a 

second interpolation processing function , and if th e imag e data cannot b e d e t e rmin e d to b e 

e ith e r said natural imag e or said non natural imag e , both the first and second interpolation 

proc e ssing fixnctions ar e p e rformed and results from tho first and second interpolation 

proc e ssing functions ar e bl e nd e d that interpolates pixels to add to said image data without 

affecting the gradation of the tones of the image based on a blending ratio that is determined 

based on the luminance value width being in a predetermined range when the number of 

discrete luminance values is larger than a threshold number . 

Claims 2-11 (Canceled). 

Claim 12 (Currently Amended): An image data interpolation method interpolating 
pixels to add to image data of an image represented in multi-tone dot matrix pixels 
comprising: 

a step of imago data acquisition that acquir e s acquiring said image data; 

a first int e rpolation proc e ssing st e p that interpolat e s pix e ls to said imag e data without 
d e cr e asing tho degree of tone valu e difforonco between th e existing pix e ls, said first 
int e rpolation proc e ssing st e p e x e cuting patt e rn matching int e rpolation according to a 
pr e d e t e rmin e d rul e , wh e n a giv e n patt e rn e xists in roforonco pixels; 
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a s e cond int e rpolation processing st e p that intorpolatoG pixolo to said imag e data 
without affecting the gradation of th e ton e s of the imag e s e cond int e rpolating stop; 

a stop of histogram acquisition that acquir e s acquiring a histogram of a number of 
discrete luminance values calculated by linearly combining color component brightness 
values of at least each of fee a set of reference pixels; eB4 

determining the number of discrete luminance values acquired in the step of acquiring 
the histogram; 

determining a luminance value width as a difference between a maximum luminance 
value of the discrete luminance values and a minimum luminance value of the discrete 
luminance values; and 

a st e p of d e t e rmining if th e imag e is a non natural imag e or a natural imag e , or that it 
cannot b e d e t e rmin e d wh e th e r th e imago is either a natural imago or a non - natural image, 
ba se d on th e numb e r of discr e t e luminanc e valu e s app e aring in th e histogram of discr e t e 
luminanc e valu e s, said d e t e rmining that th e imag e is a non natural imago resulting in said 
first interpolation proc e ssing , said d e t e rmining that th e imag e is a natural imag e r e sulting in 
said s e cond int e rpolation proc e ssing, and if th e imag e data cannot b e d e t e rmin e d to b e e ith e r 
said natural imag e or said non natural imago, porforming both th e first interpolation 
proc e ssing and th e s e cond int e rpolation proc e ssing and blending results from the first 
interpolation processing of interpolating pixels to add to said image data without decreasing 
the degree of tone value difference between the existing pixels and the second interpolation 
processing of interpolating pixels to add to said image data without affecting the gradation of 
the tones of the image based on a blending ratio that is determined based on the luminance 
value width being in a predetermined range when the number of discrete luminance values is 
larger than a threshold number . 
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Claims 13-22 (Canceled). 

Claim 23 (Currently amended): An image data interpolation apparatus for 
interpolating pixels to add to image data of an image represented in multi-tone dot matrix 
pixels comprising: 

an image data acquisition unit that acquires said image data; 

a first interpolation processing unit that performs first interpolation processing to 
int e rpolat e s interplolate pixels to add to said image data without decreasing the degree of tone 
value difference between the existing pixels , said first int e rpolation proc e ssing unit e x e cut e s 
patt e rn matching int e rpolation according to a pr e d e t e rmin e d rul e , wh e n a giv e n patt e rn e xists 
in roforonco pixels ; 

a second interpolation processing unit that performs second interpolation processing 
to interpolates interplolate pixels to add to said image data without affecting the gradation of 
the tones of the image; 

a histogram acquisition unit that acquires a histogram of a number of discrete 
luminance values calculated by linearly combining color component brightness values of at 
least each of the a set of reference pixels; aftd 

a determining unit that determines the number of discrete luminance values acquired 
performing the fiinction of histogram acquisition: 

a difference determining unit that determines a luminance value width as a difference 
between a maximum luminance value of the discrete luminance values and a minimum 
luminance value of the discrete luminance values: and 

a first an interpolation blending unit of det e rmining if th e imag e is a non natural 
imag e or a natural imag e , or that it cannot b e d e t e rmin e d wh e th e r th e imag e is either a natural 
image or a non natural imag e , bas e d on th e numb e r of discr e t e luminanc e valu e s app e aring in 
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th e histogram of discr e t e luminanc e valu e s, said d e t e rmining that the image is a non natural 
imag e r e sulting in said first int e rpolation proc e ssing, said determining that the imag e is a 
natural imag e resulting in said second int e rpolation processing, and if th e image data cannot 
b e d e t e rmin e d to b e e ith e r said natural imag e or said non natural imago, performing both the 
first and second interpolation processing and bl e nding that blend s results from the first 
interpolation processing and the second interpolation processing based on a blending ratio 
that is determined based on the luminance value width being in a predetermined range when 
the number of discrete luminance values is larger than a threshold nxamber . 

Claims 24-33 (Canceled). 

Claim 34 (Currently amended): The computer-readable medium with th e imag e 
int e rpolation program r e cord e d th e r e on according to Claim 1, wh e r e in fiirther comprising: 
said patt e rn matching int e rpolation r e f e rs to pix e ls determined based on the giv e n 

pattern 

a function of performing only the first interpolation processing when the number of 
discrete luminance values is smaller than the threshold number . 

Claim 35 (Canceled). 

Claim 36 (New): The computer-readable medium according to Claim 1, further 
comprising: 

a fiinction of performing only the second interpolation processing when the number 
of discrete luminance values is larger than the threshold number and the luminance value 
width has a smaller value than a minimum value of said predetermined range. 
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Claim 37 (New): The computer-readable medium according to Claim 1, further 
comprising: 

a function of setting the blending ratio to a constant value when the number of 
discrete luminance values is larger than the threshold number and the luminance value width 
has a larger value than a maximum value of said predetermined range. 

Claim 38 (New): The computer-readable medium according to Claim 37, wherein the 
constant value of the blending ratio is set so that only the first interpolation processing 
function is provided. 
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